New sufficient optimality conditions for integer programming and their application
نویسندگان
چکیده
منابع مشابه
Sufficient global optimality conditions for general mixed integer nonlinear programming problems
In this paper, some KKT type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (MINPP) are established. We achieve this by employing a Lagrange function for MINPP. In addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملsufficient global optimality conditions for general mixed integer nonlinear programming problems
in this paper, some kkt type sufficient global optimality conditions for general mixed integer nonlinear programming problems with equality and inequality constraints (minpp) are established. we achieve this by employing a lagrange function for minpp. in addition, verifiable sufficient global optimality conditions for general mixed integer quadratic programming problems are der...
متن کاملNew optimality conditions for multiobjective fuzzy programming problems
In this paper we study fuzzy multiobjective optimization problems defined for $n$ variables. Based on a new $p$-dimensional fuzzy stationary-point definition, necessary efficiency conditions are obtained. And we prove that these conditions are also sufficient under new fuzzy generalized convexity notions. Furthermore, the results are obtained under general differentiability hypothesis.
متن کاملNecessary and Sufficient Optimality Conditions for Fuzzy Linear Programming
This paper is concerned with deriving necessary and sufficient optimality conditions for a fuzzy linear programming problem. Toward this end, an equivalence between fuzzy and crisp linear programming problems is established by means of a specific ranking function. Under this setting, a main theorem gives optimality conditions which do not seem to be in conflict with the so-called Karush-Kuhn-Tu...
متن کاملOptimality Conditions and Duality in Minmax Fractional Programming, Part I: Necessary and Sufficient Optimality Conditions
The purpose of this paper is to develop a fairly large number of sets of global parametric sufficient optimality conditions under various generalized (F, b, φ, ρ, θ)univexity assumptions for a continuous minmax fractional programming problem involving arbitrary norms.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the ACM
سال: 1978
ISSN: 0001-0782,1557-7317
DOI: 10.1145/359488.359504